This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



(19) 



(12) 



(43) Date of publication: 

24.01.2001 Bulletin 2001/04 

(21) Application number: 00306027.4 

(22) Date of filing: 17.07.2000 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (11) EP 1 071 251 A2 

EUROPEAN PATENT APPLICATION 

(51) int. ci. 7 : H04L 27/26 



(84) Designated Contracting States: 


• Onizawa, Takeshi, 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Nippon Telegraph & Tel. Corp. 


MC NL PT SE 


Tokyo 163-1419 (JP) 


Designated Extension States: 


• Kumagai, Tomoaki, 


AL LT LV MK RO SI 


Nippon Telegraph & Tel. Corp. 




Tokyo 163-1419 (JP) 


(30) Priority: 19.07.1999 JP 20465099 


• Morikura, Masahiro, 


19.07.1999 JP 20465799 


Nippon Telegraph & Tel. Corp. 


25.08.1999 JP 23864799 


Tokyo 163-1419 (JP) 


(71) Applicant: 


(74) Representative: 


Nippon Telegraph and Telephone Corporation 


Skone James, Robert Edmund et al 


Tokyo 100-8116 (JP) 


GILL JENNINGS & EVERY 


(72) Inventors: 


Broadgate House 


7 Eldon Street 


• Mizoghuchi, Masato, 


London EC2M 7LH (GB) 


Nippon Telegraph & Tel. Corp. 


Tokyo 163-1419 (JP) 





CM 
< 

CM 



LU 



(54) Synchronisation in multicarrier receivers 

(57) A preamble for synchronization, or a reference 
timing for operation of an OFDM packet communication 
receiver system is detected finely even under environ- 
ment of large waveform distortion due to thermal noise 
and/or multi-path propagation, and/or large carrier fre- 
quency offset between a transmit side and a receiver 
side. A correlator (1) detects a pattern of a short pream- 
ble (t1 - 110) in a preamble for synchronization. An out- 
put of the correlator (1) is applied to a complex filter (7) 
which separates a short preamble having a predeter- 
mined repetition period from uniformly distributed noise. 
A scalar filter (9) integrates some period of short pream- 
bles which have distributed-delay by multi-path propa- 
gation as if a single short preamble with no delay were 
received for determining a reference timing. When a 
correlator output exceeds a predetermined threshold 
level a plurality of times for every repetition periods (T) 
of a short preamble, and an output of the correlator after 
time (T) from the last short preamble is decreased a 
predetermined ratio as compared with that of the last 
short preamble, it is determined that a preamble for syn- 
chronization is detected. Carrier frequency offset com- 
pensation is carried out either for each short preamble 
during reception of a short preamble, or based upon the 
last received short preamble during reception of an 
OFDM symbol after the last short preamble. As a pre- 



amble for synchronization is detected accurately, a 
guard interval of each OFDM symbol is removed accu- 
rately, or an FFT window is defined accurately, so that a 
demodulation is possible in spite of noise and/or inter- 
ference. 
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Description 

[0001] The present invention relates to a radio 
packet communication receiver system using orthogo- 
nal multi-carrier modulation system, in particular, 5 
relates to such a receiver system which detects refer- 
ence received timing accurately under severe environ- 
ment of large carrier frequency offset between a 
transmit side and a receiver side, and/or multi-path 
propagation, and/or presence of thermal noise. 10 
[0002] An orthogonal multi-carrier modulation sys- 
tem transmits high rate signal by using a plurality of sub- 
carriers each satisfying orthogonal relation, and called 
OFDM (Orthogonal Frequency Division Multiplexing) 
system. An OFDM signal can be modulated or demodu- 15 
lated by using (Inverse) Fast Fourier Transform ((l)FFT) 
circuit. An OFDM system has a feature that an inter- 
symbol interference is avoided if multi-path delay is 
within a guard interval, which is added to each OFDM 
signal so that it carries an OFDM signal cyclically. 20 
Therefore, an OFDM system is excellent to combat 
multi-path environment in high rate transmission. 
[0003] Because of the excellent multi-path immu- 
nity, a radio computer network communication (radio 
LAN) is expected to use an OFDM system. In a compu- 25 
ter network communication, data length is not fixed, and 
a packet signal in which received timing is indefinite is 
used. In radio transmission of such a packet signal, 
burst reception process is essential for independent 
synchronization of each received packet, including 30 
determination of reference timing of a received symbol. 
[0004] A technical standard IEEE802.1 1a is one of 
the radio LAN's using OFDM modulation system. That 
technical standard can satisfy high rate transmission 
higher than 20 Mbit/sec. 35 
[0005] Fig.11A shows a packet format which uses 
an OFDM modulation scheme, having a preamble for 
synchronization, a preamble for channel estimation, and 
a plurality of OFDM signals OFDM1, OFDM2, 
OFDM3,,,. An preamble for channel estimation, and 40 
each OFDM signals comprises a data following a guard 
interval (GI2, Gl). A guard interval has a repetition of 
waveform at the end of the following OFDM data cycli- 
cally. A preamble for synchronization comprises a plu- 
rality of repetitive known data patterns called a short 45 
interval (in the embodiment, 10 short intervals t1 
through t10 are provided). A preamble for channel esti- 
mation comprises known data patterns T1 and T2 fol- 
lowing a guard interval GI2, for demodulating sub- 
carriers (channel demodulation for coherent detection), so 
Each OFDM signal is used for carrying transmission 
data. At least one of the OFDM signals (for instance 
OFDM1) is used for showing a property (modulation 
scheme, transmission rate, length of a packet et a I) of 
succeeding OFDM signals. 55 
[0006] A preamble for synchronization (t1 through 
t10) is used for synchronizing receiver carrier frequency 
with transmitter carrier frequency, and defining a refer- 



ence timing of a receiver. 

[0007] The present invention provides accurately a 
reference timing of a preamble for synchronization. The 
reference timing is at a rear end of the short timing t10. 
By using the accurate reference timing of the preamble 
for synchronization, a carrier frequency of a receiver is 
synchronized with a carrier frequency of a transmitter, a 
guard interval is removed from each OFDM signal for 
Fourier transformation, and coherent detection of each 
OFDM signal is carried out for demodulating each sub- 
carriers. 

[0008] Fig. 1 1 B shows a block diagram of a prior art 
of an OFDM packet communication receiver. A received 
signal R is a radio packet signal shown in Fig.11A. A 
received signal R is applied to a correlator 301 which 
has coefficient of a known pattern (short preamble) of a 
preamble for synchronization, so that the correlator 301 
provides a high level of correlation output signal B when 
the known pattern (short preamble) is received. 
[0009] The correlation output signal B is high and 
has period of the short preamble when a preamble for 
synchronization is received, and said signal B is low 
when other signals are received. The correlation output 
signal B is applied to a timing decision circuit 303, which 
recognizes the presence of a preamble for synchroniza- 
tion when the correlation output signal B exceeds a 
threshold level, and recognizes the end of the preamble 
for synchronization when the correlation output signal B 
is decreased lower than another threshold level after 
repetition period of the preamble for synchronization. 
Then, a reference timing signal D, or a symbol timing 
signal D is obtained. As a received signal R and an out- 
put of the correlator 301 are complex signal having a 
real part and an imaginary part, the correlation output 
signal must be converted to a scalar signal when it is 
applied to the timing decision circuit 303. 
[001 0] A timing decision circuit 303 in a prior art has 
a delay circuit 37 having delay time T 
(T=t1=t2= — =t10 ) coupled with a correlation output 
signal B, a first threshold circuit 39 coupled with an out- 
put of said delay circuit 37, a second threshold circuit 40 
coupled with a correlation output signal B, and a logic 
circuit 43 coupled with an output of two threshold cir- 
cuits to provide a symbol timing signal D when the first 
threshold circuit 39 shows that an output of the delay 
circuit 37 is higher than a first threshold level and the 
second threshold circuit 40 shows that a signal B is 
lower than a second threshold level. 
[001 1] Thus, the correlation circuit 301 and the tim- 
ing decision circuit 303 compose a symbol timing detec- 
tion block 10A. The symbol timing signal D is applied to 
a frequency offset compensation circuit 20 and a guard 
interval remove circuit 4. The frequency offset compen- 
sation circuit 20 recognizes repetition signals in a 
received signal R, or a preamble for synchronization, so 
that it measures carrier frequency offset between a 
transmit side and a receiver side by measuring phase 
rotation between repetition waveforms, and compen- 
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sates said carrier frequency offset . 
[0012] An output signal A of the carrier frequency 
offset compensation circuit 20 is applied to a guard 
interval removal circuit 4, which removes a guard inter- 
val Gl or GI2 in an OFDM signal in an output A of the 5 
frequency offset compensation circuit 20. 
[0013] After removal of a guard interval, an OFDM 
symbol E which has no guard interval is applied to a 
Fourier transform circuit 5 which provides sub-carrier 
vectors F of each sub-carriers. The sub-carrier vectors w 
F are applied to a coherent detection circuit 6 for coher- 
ent detection of each sub-carriers to provide coherent 
detected signal G. Further, the signal G is applied to a 
code decision circuit 22 for deciding a code 0 or 1 to 
provide a received data G2. is 
[0014] By the way, a received signal in radio com- 
munication is subject to thermal noise undesirably gen- 
erated in a receiver amplifier, and/or undesired 
interference noise. Further, a propagation path is a 
combination of multi-paths Including a direct path and 20 
an indirect path reflected by a wall. An OFDM system 
can provide a high quality transmission even under a 
multi-path propagation, because of the presence of a 
guard interval. 

[0015] However, in an OFDM system in a radio 25 
packet communication, a synchronization including 
decision of a received symbol timing must be estab- 
lished for each packet independently, and the synchro- 
nization must be accurate for enjoying to combat multi- 
path propagation in an OFDM system. Further, a pre- 30 
amble for synchronization in radio packet signal is pref- 
erably as short as possible for high rate transmission, 
and synchronization process is preferably as quick as 
possible by using a short preamble signal. 
[001 6] A prior burst OFDM receiver has a correlator 35 
for recognizing a preamble, and a timing decision circuit 
for deciding the presence of a preamble in an output of 
the correlator. However, an accurate decision of a sym- 
bol timing would be difficult or a symbol timing would be 
erroneously decided under large noise environment, 40 
and/or multi-path propagation with many delayed 
waves. 

[0017] Further, a decided symbol timing is used for 
compensating carrier frequency offset in a receiver in a 
prior art. Accordingly, when carrier frequency offset is 45 
large between a transmit side and a receiver side, an 
output of a correlator is decreased, and thus, the deci- 
sion of a symbol timing would be difficult under multi- 
path and/or large noise environment. 
[0018] It is an object, therefore, of the present so 
invention to overcome the disadvantages and limitations 
of a prior OFDM packet communication receiver system 
by providing a new and improved OFDM packet com- 
munication receiver system. 

[001 9] It is also an object of the present invention to ss 
provide an OFDM packet communication receiver sys- 
tem which provide accurate reference received timing 
even under large carrier frequency offset environment 



between a transmit side and a receiver side, and/or 
multi-path propagation environment, and/or thermal 
noise environment. 

[0020] The above and other objects are attained by 
an OFDM packet communication receiver system which 
receives at least a preamble for synchronization having 
a plurality of repetitive known short preambles followed 
by at least one OFDM signal having a guard interval fol- 
lowed by a data signal modulated with multi-carrier 
modulation comprising; a carrier frequency offset com- 
pensation means for compensating carrier frequency 
offset between a transmit side and a receiver side by 
using said preamble for synchronization; symbol timing 
detection means for determining a reference timing of 
said preamble for synchronization; guard interval 
removal means for removing a guard interval of an 
OFDM signal by using the determined reference timing; 
Fourier Transform means for Fourier transformation of a 
data signal which is obtained by removing a guard inter- 
val from an OFDM signal to provide a received vector of 
a sub-carrier; sub-carrier demodulation means for 
coherent detection of a sub-carrier obtained in said Fou- 
rier transform means; code decision means for deciding 
a code carried in a demodulated sub-carrier; wherein 
said symbol timing detection means comprises; a corre- 
lator for providing a correlation between said short pre- 
amble and a known pattern in a vector form; a 
correlation output filter for filter process of an output of 
said correlator to remove noise, and conversion of a sig- 
nal into scalar form; a timing decision means for deter- 
mining said reference timing which indicated end of said 
preamble for synchronization by comparing an output of 
said correlation output filter related to said short pream- 
ble with a predetermined threshold level. 
[0021] Preferably, said correlation output filter com- 
prises; a complex filter having an impulse response in 
every repetition periods of said short preamble; a scalar 
conversion means for converting an output of said com- 
plex filter into scalar form; and a scalar filter for integrat- 
ing an output of said scalar conversion means for a 
predetermined time. 

[0022] Preferably, said correlation output filter com- 
prises; a complex filter having an impulse response in 
every repetition periods of said short preamble; and a 
scalar conversion means for converting an output of 
said complex filter into scalar form. 
[0023] Preferably, said correlation output filter com- 
prises; a scalar conversion means for converting an out- 
put of said correlator into scalar form; and a scalar filter 
for integrating an output of said scalar conversion 
means for a predetermined time. 
[0024] Preferably, said timing decision means com- 
prises; first detection means for detecting that an output 
of said correlator exceeds a predetermined threshold 
level a plurality of times in every repetition periods of 
said short preamble; and second detection means for 
detecting, after first detection by said first detection 
means, that an output of said correlator after one repe- 
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tition period of said first detection decreases more than 
a predetermined ratio as compared with a level of said 
first detection. 

[0025] Preferably, said timing decision means com- 
prises; first detection means for detecting that an output 5 
of said correlator exceeds a first threshold level a plural- 
ity of times in every repetition periods of said short pre- 
amble; and second detection means for detecting that 
an output of said correlator decreases lower than a sec- 
ond threshold level after one repetition period of a first 10 
detection by said first detection means. 
[0026] Preferably, said timing decision means com- 
prises; first detection means for detecting that an output 
of said correlator exceeds a first threshold level a plural- 
ity of times in every repetition periods of said short pre- is 
amble; second detection means for detecting, after first 
detection by said first detection means, that an output of 
said correlator after one repetition period of said first 
detection decreases more than a predetermined ratio 
as compared with a level of said first detection; third 20 
detection means for detecting that an output of a sec- 
ond correlator which detects a second preamble; and 
means for confirming that said second detection means 
and said third detection means provide detection out- 
puts simultaneously. 25 
[0027] Preferably, said timing decision means com- 
prises; first detection means for detecting that an output 
of said correlator exceeds a first threshold level a plural- 
ity of times in every repetition periods of said short pre- 
amble; second detection means for detecting, after first 30 
detection by said first detection means, that an output of 
said correlator after one repetition period of said first 
detection is lower than a second threshold level; third 
detection means for detecting that an output of a sec- 
ond correlator which detects a second preamble 35 
exceeds a third threshold; and means for confirming 
that said second detection means and said third detec- 
tion means provide detection outputs simultaneously. 
[0028] Preferably, said frequency offset compensa- 
tion means comprises; means for compensating carrier 40 
frequency offset between a repetition period of a short 
preamble between a transmit side and a receiver side 
upon each receipt of said short preamble; hold means 
for holding carrier frequency offset relating to a prede- 
termined short preamble; and means for carrying out 45 
frequency offset compensation according to a content 
of said hold means during reception of an OFDM signal 
after a preamble for synchronization, so that frequency 
compensated signal by said frequency offset compen- 
sation means is applied to said timing detection means, so 
[0029] Preferably, said frequency offset compensa- 
tion means comprises; delay means for delaying a 
received signal for a predetermined time; complex mul- 
tiplier for providing conjugate complex multiplication of 
said received signal and an output of said delay means; 55 
a moving average circuit for providing moving average 
of an output of said complex multiplier; an inverse tan- 
gent circuit for providing phase value of an output of 
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said moving average circuit; a hold circuit receiving an 
output of said inverse tangent circuit, and having a con- 
trol input for switching an output of said hold circuit 
between a first operation phase that said output of said 
hold circuit is the same as the input to said hold circuit 
and a second operation phase that said output of said 
hold circuit is a content of said hold circuit which holds 
an input signal of said hold circuit at a predetermined 
time; a phase compensation calculate circuit for inte- 
grating an output of said hold circuit for generating com- 
pensation value of phase rotation caused by carrier 
frequency offset ; and a compensation circuit for com- 
plex multiplication of said received signal and an output 
of said phase compensation calculate circuit to com- 
pensate carrier frequency offset in said received signal; 
and said timing decision means comprises supply 
means for supplying switching signal to said control 
input of said hold circuit; said supply means makes said 
hold circuit output an Input to the hold circuit as It is 
when the receiver system is waiting or receiving a pre- 
amble for synchronization, and makes said hold circuit 
output a content of said hold circuit which holds an out- 
put of said inverse tangent circuit at the time of the last 
short preamble when the receiver system is receiving 
an OFDM signal after preamble for synchronization. 
[0030] Still preferably, an input of said timing detec- 
tion means is supplied by an output of said frequency 
offset compensation means. 

[0031] The foregoing and other objects, features, 
and attendant advantages of the present invention will 
be understood by means of the following description 
and accompanying drawings wherein; 

Fig.1 is a block diagram of an OFDM packet com- 
munication receiver system according to the 
present invention, 

Fig.2 shows an impulse response of a complex filter 
when a constant (a) of a constant multiplier is 0.5, 
Fig.3 shows an example of impulse response char- 
acteristics of a multi-path propagation, 
Fig.4 is an operational model of a symbol timing 
detection circuit, 

Fig.5 is a modification of a correlation output filter 
circuit 2, 

Fig.6 is another modification of a correlation output 
filter 2, 

Fig.7 is a modification of a timing decision circuit 3, 
Fig.8 is another modification of a timing decision 
circuit 3, 

Fig.9 is still another modification of a timing deci- 
sion circuit 3, 

Fig. 1 0 is a block diagram of a frequency offset com- 
pensation circuit 20, 

Fig.1 1 A shows a format of an OFDM packet, and 
Fig.11B is a block diagram of a prior OFDM packet 
communication receiver system. 

[0032] Fig.1 is a block diagram of an OFDM packet 
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communication receiver system according to the 
present invention. As shown in Fig.1, the present 
receiver system has a frequency offset compensation 
circuit 20 which receives a radio packet signal R having 
a preamble for synchronization having a plurality of rep- 5 
etition signals with known signal pattern, followed by 
modulated data signal, for compensating offset of a 
receiver carrier frequency, a symbol timing detection 
block 10 for deciding a symbol timing or a reference tim- 
ing by measuring a preamble for synchronization in a w 
received signal, a guard interval removal circuit 4 for 
removing a guard interval to provide an OFDM signal 
according to a symbol timing D measured by said sym- 
bol timing detection block, a Fourier transform circuit 5 
for Fourier transformation of an OFDM signal supplied 15 
by said guard interval removal circuit 4 to provide a 
received vector for each sub-carriers, a sub-carrier 
demodulation circuit 6 for coherent detection of said 
received vector of each sub-carriers provided by said 
Fourier transform circuit 5, and a code decision circuit 20 
22 for providing decided code G2 (1 or 0) of a demodu- 
lated signal. 

[0033] The symbol timing detection block 10 com- 
prises a correlator 1 for providing correlation value 
between a received signal and a known signal (short 25 
preamble) of a preamble for synchronization, a correla- 
tion output filter 2 for extracting an output of the correla- 
tor 1 having a repetition period equal to said known 
pattern or short preamble when a preamble for synchro- 
nization is received, and a timing decision circuit 3 30 
receiving an output of said correlation output filter 2 for 
deciding a symbol timing or a reference timing by decid- 
ing an end timing of a preamble for synchronization. 
[0034] The correlation output filter 2 comprises a 
complex filter 7 having an impulse response with an 35 
interval equal to repetition period of a preamble for syn- 
chronization, a scalar convert circuit 8 for converting an 
output of the complex filter 7 to a scalar signal (not a 
vector signal), and a scalar filter 9 for integrating the 
converted scalar signal for a predetermined duration. 40 
[0035] A received signal R in Fig.1 is a radio packet 
signal in a format of Fig.1 1 A, having a preamble for syn- 
chronization with a plurality of known repetition signals 
followed by a modulated data signal. The received sig- 
nal R is, upon compensation of carrier frequency offset, 45 
applied to a correlator 1, which has coefficient of a 
known pattern in a preamble for synchronization at the 
head of a received signal so that a correlation output 
signal B is provided when a known pattern in a pream- 
ble for synchronization is applied. Thus, a correlation so 
output B of the correlator 1 is high with a period equal to 
a period of a known pattern when a preamble for syn- 
chronization is received, and said correlation output B is 
low when other signal is received. 

[0036] The correlation output signal B is applied to 55 
a con-elation output filter circuit 2, which extracts repeti- 
tion signals as a correlation output B upon receipt of a 
preamble for synchronization, and decreases noise 



component due to thermal noise and/or interference. An 
output C of the correlation output filter circuit 2 has 
improved signal-to-noise ratio, and is applied to a timing 
decision circuit 3, which recognizes the presence of a 
preamble for synchronization when an output C of the 
correlation output filter 2 exceeds a threshold level, and 
then recognizes the decrease of said output C of the 
correlation output filter 2, so that an end of a preamble 
for synchronization is decided and a symbol timing sig- 
nal D is generated. 

[0037] Thus, the symbol timing detection block 10 
comprises the correlator 1, the correlation output filter 2 
and the timing decision circuit 3. The symbol timing sig- 
nal D is applied to the guard interval removal circuit 4, 
which provides an OFDM signal E for each OFDM sym- 
bol by removing a guard interval in an output of the fre- 
quency offset compensation circuit 20 which 
compensates frequency offset in a received signal R. A 
guard interval Gl at the head of an OFDM signal has a 
signal of cyclic extension signal of an OFDM symbol, 
and is deleted by the guard interval removal circuit 4. 
The OFDM signal E obtained by the guard interval 
removal circuit 4 is applied to a Fourier transform circuit 
5, which converts an input signal to sub-carrier vector 
signal F of each sub-carriers. The sub-carrier vector sig- 
nal F is applied to a sub-carrier demodulator 6, which 
carries out coherent detection of each sub-carrier sig- 
nals to provide detected signal G. Then, a code decision 
circuit 22 decides a code (1 or 0) of the detected signal 
G to provide the decided signal G2 (1 or 0). 
[0038] A complex filter 7 has a real component and 
an imaginary component, each of which is constituted 
by a primary IIR filter. An I1R filter has a feed back loop 
including a delay circuit 1 1 with delay time T for filter 
process of a signal having period T. 
[0039] For instance, when a constant (a) of a con- 
stant multiplier 12 is 0.5, an impulse response of a com- 
plex filter has long decreasing response in every period 
T as shown in Fig.2. It should be appreciated that the 
delay time T is the same as repetition period (=t1=t2 - - 
=t10) of a preamble for synchronization (short pream- 
ble). Since phase variation of a repetitive output having 
a period T of the correlator can be neglected within 
duration of a preamble for synchronization, the complex 
filter combines outputs of the correlator so that an out- 
put level of the correlator is increased. On the other 
hand, as noise superimposed on a received signal R 
has no correlation with a preamble signal, the complex 
filter decreases noise component in an output of the 
correlator. In particular, as phase of noise component in 
an output of the correlator is distributed uniformly, noise 
component is much decreased by the use of the com- 
plex filter. 

[0040] A received signal in a radio communication 
system is a combination of a plurality of signals due to 
multi-path propagation. In an OFDM communication 
system, the symbol timing detection block must detect 
the symbol timing accurately even when many multi- 
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path delay waves having high level exist, in order to 
emphasize the feature of the OFDM system which oper- 
ates correctly in spite of multi-path propagation. 
[0041] Fig. 3 shows an example of impulse 
response in multi-path propagation, in which Re shows 5 
a real part, and Im shows an imaginary part. Consider- 
ing a indoor communication, statistically speaking, a 
signal having short delay has high level, and the longer 
the delay is, the lower a signal level is. As a received sig- 
nal is a combination of a plurality of propagation paths, 
a received level having each delay is modeled by Rey- 
leigh distribution, and phase has uniform distribution. 
[0042] As mentioned above, a received signal 
through multi-path propagation is a combination of 
multi-path waves distributed on time axis, and the phase 
of the received signal has uniform distribution. When we 
consider only a single received signal, a correlation out- 
put signal upon receipt of a preamble for synchroniza- 
tion has a repetition of impulses having a period equal 
to a repetition of a preamble for synchronization. On the 
other hand, when we consider a multi-path received sig- 
nal, a correlation output signal upon receipt of a pream- 
ble for synchronization has a repetition of impulses of 
multi-path propagation. When we integrate correlation 
output signals which distribute on time axis, signal-to- 
noise ratio of the correlation output signal is improved. 
As a phase of multi-path waves distributed on time axis 
is independent from one another, the integration must 
be carried out after the correlation output complex sig- 
nal is converted Into scalar form. A scalar convert circuit 
8 converts complex filter output signal H to correlation 
scalar signal I, which is integrated by a scalar filter 9. 
Thus, an output C of a correlation output filter is 
obtained. 

[0043] The operation of a symbol timing detection 
block 10 is shown in Fig.4. As shown in Fig.4(a), it is 
assumed that a radio packet signal has a preamble for 
synchronization having 10 repetitive known pattern sig- 
nals (short preamble) t1 through t10. The period of the 
repetition of the known pattern of the preamble for syn- 
chronization is T. When the signal of Fig.4(a) is 
received, a correlator recognizes the known pattern of a 
preamble for synchronization, and provides repetitive 
impulse outputs in every repetitive periods as shown in 
Fig.4(b). It is assumed in Fig.4(b) that no multi-path 
delay wave exist for the sake of simplicity of a drawing. 
[0044] When a correlator output is applied to a com- 
plex filter 7, the complex filter provides a complex filter 
output as shown in Fig.4(c). It is assumed in Fig.4(c) 
that a complex filter has an impulse response as shown 
in Fig.2. The complex filter output is converted into sca- 
lar form, and is applied to a scalar filer 9 which provides 
an output as shown in Fig. 4(d). Fig. 4(d) shows an 
example when a scalar filter is a moving average filter 
having time length equal to half period (T/2) of repetition 
period T. Then, a scalar filter output is applied to a tim- 
ing decision circuit 3 as an output of a correlation output 
filter. The timing decision circuit 3 recognizes the timing 



(a) as the end of a preamble for synchronization, by 
measuring that a scalar filter output exceeds a threshold 
at a timing (a) of Fig.4(d) and said output decreases at 
a timing (b) after time T of the timing (a). Thus, the sym- 
bol timing is decided to be at the timing (a) as shown in 
Fig.4(e). 

[0045] As mentioned above, since decreasing out- 
puts (Fig.2) of a correlation filter have the same phase 
in each repetitive periods, said outputs are processed 
by using a complex filter which has large effect for 
decreasing noise component. Further, since phase of 
delayed waves due to multi-path propagation has no 
correlation (at random), the received signals are con- 
verted into scalar form and are integrated by a scalar fil- 
ter. Thus, it should be appreciated that signal-to-noise 
ratio of a correlation output is improved by filter proc- 
esses (complex filter and/or scalar filter) considering 
characteristics of a correlation output signal. 
[0046] Fig. 5 shows a modification of a correlation 
output filter 2. The correlation output filter shown in 
Fig.5 lacks a scalar filter 9 shown in Fig.1 . 
[0047] Fig. 6 shows another modification of a corre- 
lation output filter 2. The correlation output filter shown 
in Fig.6 lacks a complex filter 7 shown in Fig.1 . Although 
Fig.5 and Fig.6 are simple, they can detect a symbol 
timing accurately as compared with a prior art. 
[0048] Now, a timing decision circuit 3 is described. 
A timing decision circuit 3 in Fig.1 detects the presence 
of a preamble for synchronization by detecting two con- 
secutive known patterns in the preamble for synchroni- 
zation. In an actual system, as there are ten short 
preambles in the preamble for synchronization, the last 
two short preambles are to be detected. An output C of 
a correlation output filter is applied to a threshold circuit 
40 through a delay circuit 37, and an output of the delay 
circuit 37 is further applied to another threshold circuit 

39 through another delay circuit 38. The delay time T of 
the delay circuits 37 and 38 is the same as the repetition 
period of a known pattern (short preamble) in a pream- 
ble for synchronization. Thus, the threshold circuit 39 
receives a correlation output at the past by time 2T, and 
the threshold circuit 40 receives a correlation output at 
the past by time T so that the threshold circuits 39 and 

40 detect that a short preamble existed at the past by 
time 2T and time T, respectively, by detecting that an 
input signal to the threshold circuits exceeds a threshold 
level. The correlation output C is further applied to a 
divide circuit 42, which divides the correlation filter out- 
put C by an output of the delay circuit 37 or the correla- 
tion filter output at the past by time T. A quotient or an 
output of the divider is applied to still another threshold 
circuit 41 , which detects that the current correlation out- 
put decreases by a predetermined ratio as compared 
with that at the past by time T. Preferably, the decrease 
by a predetermined ratio is the decrease in the range 
between 60 % and 80 %, and still preferably, it is 70 %. 
An output of the threshold circuits 39, 40 and 41 are 
applied to a logic circuit 43 which is implemented by an 
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AND circuit. The logic circuit 43 determines the end of a 
preamble for synchronization, when the correlation out- 
put at the past by time 2T and the correlation output at 
the past by time T exceed a threshold level so that the 
presence of a short preamble is indicated, and when the 5 
current correlation output decreases by a predeter- 
mined ratio as compared with that at the past by time T. 
[0049] Fig.7 shows a modification 3B of a timing 
decision circuit 3. 

[0050] In the modification in Fig.7, a logic circuit 
43B recognizes first the presence of a preamble for syn- 
chronization when an output of a correlation output filter 
exceeds a first threshold level (threshold circuits 39 and 
40) a plurality of times for every repetition periods, and 
secondly, that, after the repetition period, an output of 
said correlation output filter decreases lower than a sec- 
ond threshold level (threshold circuit 41). 
[0051] The feature of the timing decision circuit in 
Fig.7 is that the end of a preamble for synchronization is 
determined when an output of a correlation output filter 
decreases lower than a threshold level. Fig.7 shows an 
example that a preamble for synchronization is detected 
by detecting a known pattern (short preamble) during 
two periods. An output C of a correlation output filter is 
applied to a threshold circuit 40 through a delay circuit 
37, and an output of the delay circuit 37 is applied to a 
threshold circuit 39 through a delay circuit 38. The delay 
time of the delay circuits 37 and 38 is equal to repetition 
period T of a known pattern (short preamble) of a pre- 
amble for synchronization. Therefore, the threshold cir- 
cuit 39 receives a correlation output at the past by 2T, 
and the threshold circuit 40 receives a correlation output 
at the past by T. The threshold circuits 39 and 40 detect 
that a short preamble existed at the past by 2T and T, 
respectively, when an input signal exceeds a threshold 
level. An output of the correlation output filter is further 
applied to a threshold circuit 41, which detects that the 
current output of the correlation output filter is less than 
a threshold level, or no preamble for synchronization 
exists. 

[0052] The structure of Fig.7 is advantageous that it 
is simple in structure as it has no divide circuit. 
[0053] Fig.8 shows another modification 3C of a 
timing decision circuit 3. 

[0054] It is assumed in Fig.8 that a second known 
pattern is transmitted, following a first known pattern 
(short preamble). For instance, the pattern of the last 
short preamble t10 in Fig.1 1 A differs from the pattern of 
other short preambles t1 through t9 so that t10 is used 
as a second known pattern, alternatively, a preamble for 
channel estimation can be used as a second known pat- 
tern. As the second pattern differs from the first pattern, 
those patterns can be distinguished. A correlator 32 
detects the second known pattern. 
[0055] The timing decision circuit 3C in Fig.8 has a 
logic circuit 43C for detecting the end of a preamble for 
synchronization. The logic circuit 43C detects the pres- 
ence of a preamble for synchronization when an output 



of a correlation output filter exceeds a first threshold 
level a plurality of times for every repetition periods, 
then, detects that a correlation output decreases a pre- 
determined ratio as compared with a correlation output 
at the past by a repetition period T of a first short pream- 
ble, and finally, detects that an output of the second cor- 
relator 32 exceeds a second threshold level (threshold 
circuit 44). 

[0056] A correlation output C is applied to a thresh- 
old circuit 40 through a delay circuit 37, and an output of 
the delay circuit 37 is applied to a threshold circuit 39 
through a delay circuit 38. The delay time T of the delay 
circuits 37 and 38 is the same as the repetition period T 
of a known pattern or a short preamble. 
[0057] Thus, the threshold circuit 39 receives a cor- 
relation output at the past by 2T, and the threshold cir- 
cuit 40 receives a correlation output at the past by T. 
The threshold circuits 39 and 40 determines the pres- 
ence of a known pattern or a short preamble at the past 
by 2T and T, respectively, when an input signal exceeds 
a threshold level. A correlation output is further applied 
to a divide circuit 42, which divides a correlation output 
C by an output of the delay circuit 37 or a correlator out- 
put at the past by T. A quotient or an output of the divide 
circuit 42 is applied to a threshold circuit 41, which 
detects that the current correlator output decreases a 
predetermined ratio as compared with the correlator 
output at the past by T. 

[0058] Simultaneously, an output A of the frequency 
offset compensation circuit 20 is applied to a second 
correlator 32, which detects a second known pattern 
(second short preamble) which is transmitted following 
a first known pattern (first short preamble). An output of 
the second correlator 32 is applied to a threshold circuit 
44, which detects the second short preamble through 
the comparison of the input signal with a threshold level. 
An output of the threshold circuits 39, 40, 41 and 44 is 
applied to a logic circuit 43C, which detects the end of 
the first preamble when the presence of a first short pre- 
amble is confirmed by correlator outputs at the past by 
2T and T exceeding a threshold, the current correlator 
output decreases more than a predetermined ratio as 
compared with the correlator output at the past by T, 
and a second short preamble which follows a first pre- 
amble is detected. 

[0059] Fig.9 is still another modification 3D of a tim- 
ing decision circuit 3. 

[0060] It is assumed in Fig.9 as is the case of Fig.8 
that a second known pattern in a preamble is transmit- 
ted following a first known pattern. As a second known 
pattern differs from a first known pattern, these patterns 
can be distinguished. A correlator 32 in Fig.9 detects a 
second known pattern. 

[0061] The timing decision circuit 3D in Fig.9 has a 
logic circuit 43D for detecting the end of a first short pre- 
amble. The logic circuit 43D detects the presence of a 
first short preamble by detecting that a correlator output 
exceeds a first threshold level (threshold circuits 39 and 
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40) a plurality of times for every repetition periods of a 
first short preamble, that the correlator output 
decreases lower than a second threshold level (thresh- 
old circuit 41) after repetition period of a first short pre- 
amble, and that an output of the correlator 32 exceeds a 5 
third threshold level (threshold circuit 44). 
[0062] The embodiment of Fig.9 differs from that of 
Fig.8 in that the end of a first short preamble is detected 
when a correlator output is decreased lower than a 
threshold level. 10 
[0063] A correlator output C is applied to a thresh- 
old circuit 40 through a delay circuit 37. An output of the 
delay circuit 37 is applied to a threshold circuit 39 
through a delay circuit 38. The delay time T of the delay 
circuits 37 and 38 is the same as the repetition period of 1 5 
a first preamble. Thus, the threshold circuit 39 receives 
a correlation output at the past by 2T, and the threshold 
circuit 40 receives a correlation output at the past by T. 
[0064] The threshold circuits 39 and 40 detect that 
a correlator output exceeded at the past by 2T and T, 20 
respectively, by detecting that an input signal to a 
respective threshold circuit exceeded a threshold level. 
A correlator output C is further applied to a threshold cir- 
cuit 41, which detects that the current correlator output 
is less than a threshold level or no first short preamble 25 
exists. 

[0065] Simultaneously, an output A of the frequency 
offset compensation circuit 20 is applied to a correlator 
32, which detects a second short preamble. An output 
of the correlator 32 is applied to a threshold circuit 44, 30 
which compares an input signal with a threshold level in 
order to detect the presence of the second short pream- 
ble following first short preambles. 
[0066] An output of the threshold circuits 39, 40, 41 
and 44 is applied to a logic circuit 43D which detects the 35 
end of the preamble for synchronization by detecting 
that correlator outputs at the past by 2T and T exceed a 
threshold level showing the presence of a first short pre- 
amble, the current correlator output is lower than a 
threshold, and that a second short preamble is detected 40 
following a first short preamble. 
[0067] The structure of Fig.9 is simplified as com- 
pared with that of Fig.8, as Fig.9 has no divider circuit 
42. 

[0068] Fig. 1 0 is a block diagram of a frequency off- 45 
set compensation circuit 20 in Fig. 1 . 
[0069] A frequency offset compensation circuit 20 
compensates carrier frequency offset between short 
preamble wave forms between a transmit side and a 
receiver side continuously when a preamble for syn- so 
chronization is received. When a data signal is received 
until the end of a packet after a timing decision circuit 3 
detects a preamble for synchronization, the frequency 
offset compensation circuit 20 compensates carrier fre- 
quency offset according to the carrier frequency offset 55 
measured when the preamble for synchronization is 
detected. 

[0070] As shown in Fig. 10, the carrier frequency off- 



set compensation circuit 20 comprises a delay circuit 
201 for delaying a received signal by a predetermined 
time T equal to a period of a short preamble, a complex 
multiplier 202 for conjugate complex multiplication of a 
received signal R and an output of said delay circuit 
201, a moving average circuit 203 for providing a mov- 
ing average of an output of said multiplier 202, an 
inverse tangent circuit 204 for providing phase of an out- 
put of the moving average circuit 203, a hold circuit 205 
having a control input which switches the hold circuit 
205 between a first operation phase that an output of 
the hold circuit 205 is the same as a current input of the 
hold circuit and a second operation phase that an output 
of the hold circuit is latched to an input signal at the time 
of a predetermined short preamble, a phase compensa- 
tion calculate circuit 206 for integrating an output of the 
hold circuit 205 for generating compensation of phase 
rotation caused by carrier frequency offset , and a com- 
pensation circuit 207 for compensating carrier fre- 
quency offset of a received signal R through complex 
multiplication of the received signal R and an output of 
said phase compensation calculate circuit 206. 
[0071] An output of the timing decision circuit 3 in 
Fig.1 is applied to the control input of the hold circuit 205 
as a switching control signal. When the receiver system 
waits for a preamble for synchronization or is receiving 
a preamble for synchronization, the control signal 
makes the hold circuit 205 output an input signal into the 
hold circuit as it is, and when the receiver system has 
detected a preamble for synchronization or is receiving 
an OFDM signal, the control signal makes the hold cir- 
cuit 205 output a latched signal when the preamble for 
synchronization is detected. 

[0072] A received signal R is applied to the complex 
multiplier 202, the delay circuit 201, and the compensa- 
tion circuit 207 in Fig. 10. The delay circuit 201 delays an 
input signal by the time T which is equal to a repetition 
period of a short preamble of a preamble for synchroni- 
zation. An output 2B of the delay circuit 201 is applied to 
the complex multiplier 202, which carries out conjugate 
complex multiplication of a received signal R and an 
output 2B of the delay circuit 201. 
[0073] An output 2C of the complex multiplier 202 is 
applied to the moving average circuit 203 which carries 
out the moving average of phase rotation vector pro- 
vided by the complex multiplier 202, caused by carrier 
frequency offset. An output 2D of the moving average 
circuit 203 is applied to the inverse tangent circuit 204, 
which converts the complex vector of an output of the 
moving average circuit 203 into phase value. An output 
2E of the inverse tangent circuit 204, or phase rotation 
between a short preamble caused by carrier frequency 
offset is applied to the hold circuit 205, which provides 
either an input signal which is an output of the inverse 
tangent circuit 204 as it is, or a latched output signal at 
a predetermined time, according to the control input sig- 
nal. 

[0074] The control input of the hold circuit 205 
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receives an output of the timing decision circuit 3 indi- 
cating the presence of a preamble for synchronization. 
The hold circuit 205 provides either an output signal 
which is the same as an input signal of the hold circuit 

205 when the receiver system is receiving a preamble 5 
for synchronization, or an output signal of the hold cir- 
cuit 205 or carrier frequency offset at the time of the 
detection of the preamble for synchronization, when the 
receiver system is receiving a data signal following the 
preamble for synchronization. 10 
[0075] An output 2F of the hold circuit 205 is applied 

to the phase compensation calculate circuit 206. An 
input to the phase compensation calculate circuit 206 is 
phase rotation during repetition period of a short pream- 
ble caused by carrier frequency offset. By using the ?5 
input signal, the phase compensation calculate circuit 

206 calculates the phase rotation for every sample of 
the OFDM signal, and generates opposite phase rota- 
tion through integration process for compensating the 
phase rotation of a received signal R caused by carrier 20 
frequency offset. 

[0076] An output 2G of the phase compensation 
calculate circuit 206 is applied to the compensation cir- 
cuit 207, which compensates phase rotation of a 
received signal R according to an output of the phase 25 
compensation calculate circuit 206, and provides a 
compensated signal A which Is free from carrier fre- 
quency offset. 

[0077] As described above, according to the 
present invention, a preamble for synchronization is 30 
detected finely, or a reference timing or a symbol timing 
is detected finely even under environment of large 
waveform distortion due to thermal noise and/or multi- 
path propagation. 

[0078] The present invention determines the refer- 35 
ence timing finely even when carrier frequency offset is 
large between a transmit side and a receiver side, under 
multi-path propagation and/or thermal noise environ- 
ment. 

[0079] From the foregoing, it will now be apparent 40 
that a new and improved OFDM packet communication 
receiver system has been found. It should be under- 
stood of course that the embodiments disclosed are 
merely illustrative and are not intended to limit the 
scope of the invention. Reference should be made to 45 
the appended claims, therefore, for indicating the scope 
of the invention. 

Claims 

1. An OFDM packet communication receiver system 
which receives at least a preamble for synchroniza- 
tion having a plurality of repetitive known short pre- 
ambles followed by at least one OFDM signal 
having a guard interval followed by a data signal 55 
modulated with multi-earner modulation compris- 
ing; 



a carrier frequency offset compensation means 
for compensating carrier frequency offset 
between a transmit side and a receiver side by 
using said preamble for synchronization, 
symbol timing detection means for determining 
a reference timing of said preamble for syn- 
chronization, 

guard interval removal means for removing a 
guard interval of an OFDM signal by using the 
determined reference timing, 
Fourier Transform means for Fourier transfor- 
mation of a data signal which is obtained by 
removing a guard interval from an OFDM sig- 
nal to provide a received vector of a sub-car- 
rier, 

sub-carrier demodulation means for coherent 
detection of a sub-carrier obtained in said Fou- 
rier transform means, and 
code decision means for deciding a code car- 
ried in a demodulated sub-carrier, 
CHARACTERIZED IN THAT 
said symbol timing detection means com- 
prises; 

a correlator for providing a correlation between 
said short preamble and a known pattern in a 
vector form, 

a correlation output filter for filter process of an 
output of said correlator to remove noise, and 
conversion of a signal into scalar form, 
a timing decision means for determining said 
reference timing which indicated end of said 
preamble for synchronization by comparing an 
output of said correlation output filter related to 
said short preamble with a predetermined 
threshold level. 

2. An OFDM packet communication receiver system 
according to claim 1, wherein said correlation out- 
put filter comprises; 

a complex filter having an impulse response in 
every repetition periods of said short preamble, 
a scalar conversion means for converting an 
output of said complex filter into scalar form, 
and 

a scalar filter for integrating an output of said 
scalar conversion means for a predetermined 
time. 



a complex filter having an impulse response in 
every repetition periods of said short preamble, 
and 

a scalar conversion means for converting an 
output of said complex filter into scalar form. 



so 3. An OFDM packet communication receiver system 
according to claim 1, wherein said correlation out- 
put filter comprises; 
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4. An OFDM packet communication receiver system 
according to claim 1, wherein said correlation out- 
put filter comprises; 

a scalar conversion means for converting an 
output of said correlator into scalar form, and 
a scalar filter for integrating an output of said 
scalar conversion means for a predetermined 
time. 

5. An OFDM packet communication receiver system 
according to any of claims 1 to 4, wherein said tim- 
ing decision means comprises: 

first detection means for detecting that an out- 
put of said correlator exceeds a predetermined 
threshold level a plurality of times in every rep- 
etition periods of said short preamble, and 
second detection means for detecting, after 
first detection by said first detection means, 
that an output of said correlator after one repe- 
tition period of said first detection decreases 
more than a predetermined ratio as compared 
with a level of said first detection. 

6. An OFDM packet communication receiver system 
according to any of claims 1 to 4, wherein said tim- 
ing decision means comprises: 

first detection means for detecting that an out- 
put of said correlator exceeds a first threshold 
level a plurality of times in every repetition peri- 
ods of said short preamble, and 
second detection means for detecting that an 
output of said correlator decreases lower than 
a second threshold level after one repetition 
period of a first detection by said first detection 
means. 

7. An OFDM packet communication receiver system 
according to any of claims 1 to 4, wherein said tim- 
ing decision means comprises: 

first detection means for detecting that an out- 
put of said correlator exceeds a first threshold 
level a plurality of times in every repetition peri- 
ods of said short preamble, second detection 
means for detecting, after first detection by said 
first detection means, that an output of said 
correlator after one repetition period of said 
first detection decreases more than a predeter- 
mined ratio as compared with a level of said 
first detection, 

third detection means for detecting that an out- 
put of a second correlator which detects a sec- 
ond preamble, and 

means for confirming that said second detec- 
tion means and said third detection means pro- 



vide detection outputs simultaneously. 

8. An OFDM packet communication receiver system 
according to any of claims 1 to 4, wherein said tim- 

5 ing decision means comprises: 

first detection means for detecting that an out- 
put of said correlator exceeds a first threshold 
level a plurality of times in every repetition peri- 

w ods of said short preamble, 

second detection means for detecting, after 
first detection by said first detection means, 
that an output of said correlator after one repe- 
tition period of said first detection is lower than 

15 a second threshold level, 

third detection means for detecting that an out- 
put of a second correlator which detects a sec- 
ond preamble exceeds a third threshold, and 
means for confirming that said second detec- 

20 tion means and said third detection means pro- 

vide detection outputs simultaneously. 

9. An OFDM packet communication receiver system 
according to any of claims 1 to 8, wherein said fre- 

25 quency offset compensation means comprises: 

means for compensating carrier frequency off- 
set between a repetition period of a short pre- 
amble between a transmit side and a receiver 
30 side upon each receipt of said short preamble, 

hold means for holding carrier frequency offset 
relating to a predetermined short preamble, 
and 

means for carrying out frequency offset com- 
35 pensation according to a content of said hold 

means during reception of an OFDM signal 
after a preamble for synchronization, so that 
frequency compensated signal by said fre- 
quency offset compensation means is applied 
40 to said timing detection means. 

10. An OFDM packet communication receiver system 
according to claim 9, wherein said frequency offset 
compensation means comprises; 

45 

delay means for delaying a received signal for a 
predetermined time, 

complex multiplier for providing conjugate com- 
plex multiplication of said received signal and 
so an output of said delay means, 

a moving average circuit for providing moving 
average of an output of said complex multiplier, 
an inverse tangent circuit for providing phase 
value of an output of said moving average cir- 
55 cuit, 

a hold circuit receiving an output of said inverse 
tangent circuit, and having a control input for 
switching an output of said hold circuit between 
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a first operation phase that said output of said 
hold circuit is the same as the input to said hold 
circuit and a second operation phase that said 
output of said hold circuit is a content of said 
hold circuit which holds an input signal of said 5 
hold circuit at a predetermined time, 
a phase compensation calculate circuit for inte- 
grating an output of said hold circuit for gener- 
ating compensation value of phase rotation 
caused by carrier frequency offset , and 10 
a compensation circuit for complex multiplica- 
tion of said received signal and an output of 
said phase compensation calculate circuit to 
compensate carrier frequency offset in said 
received signal, 15 
and 

said timing decision means comprises supply 
means for supplying switching signal to said 
control input of said hold circuit, 
said supply means makes said hold circuit out- 20 
put an input to the hold circuit as it is when the 
receiver system is waiting or receiving a pre- 
amble for synchronization, and makes said 
hold circuit output a content of said hold circuit 
which holds an output of said inverse tangent 25 
circuit at the time of the last short preamble 
when the receiver system is receiving an 
OFDM signal after preamble for synchroniza- 
tion. 

30 

11. An OFDM packet communication receiver system 
according to any of claims 1 to 10, wherein an input 
of said timing detection means is supplied by an 
output of said frequency offset compensation 
means. 35 
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Fig. 9 
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